COLORED sl{N) LINK HOMOLOGY VIA MATRIX 
FACTORIZATIONS 
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Abstract. The Roshetikhin-Turaev b\{N) polynomial of links colored by wedge 
powers of the defining representation has been categorified via several differ- 
ent approaches. Here, we give a concise introduction to the categorification 
using matrix factorizations, which is a direct generalization of the Khovanov- 
Rozansky homology. Full details of the construction are given in |33) . We also 
briefly review deformations and applications of this categorification given in 

[HllMllHS]. 
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1. Introduction 

1.1. Background. In the early 1980s, Jones [11] defined the Jones polynomial, 
which was generalized to the HOMFLY-PT polynomial in [HIMl- Later, Reshetikhin 
and Turaev j25j constructed a large family of polynomial invariants for framed links 
whose components are colored by finite dimensional representations of a complex 
semisimple Lie algebra, of which the HOMFLY-PT polynomial is the special exam- 
ple corresponding to the defining representation of 5l{N; C). 

In general, the Reshetikhin- Turaev invariants for links are abstract and hard to 
evaluate. But, when the Lie algebra is s((7V;C) and every component of the link 
is colored by a wedge power of the defining representation, Murakami, Ohtsuki 
and Yamada [53] constructed a state sum for the corresponding sl{N) quantum 
invariant. Their construction also comes with a set of graphical recursive relations, 
which we call the MOY calculus. 

If every component of the link is colored by the defining representation, then the 
construction in [23] recovers the uncolored sl{N) HOMFLY-PT polynomial. Based 
on this, Khovanov and Rozansky [T3] categorified the uncolored sl{N) HOMFLY- 
PT polynomial, which generalizes the Khovanov homology [H] . Their construction 
is based on matrix factorizations associated to 1, 2-colored MOY graphs. 

1.2. Some conventions. Throughout this paper, is a fixed positive integer. 
All links and tangles in this paper are oriented and colored. That is, every compo- 
nent of the link or tangle is assigned an orientation and an element of {0, 1, ... , A^}, 
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which we call the coloiQ of this component. A link that is completely colored by 1 
is called uncolored. 

Following the convention in |13| , the degree of a polynomial in this paper is twice 
its usual degree. 

1.3. The colored sl{N) link homology. Khovanov and Rozansky's construction 
in [13] was generalized in |33] to categorify the Rcshetikhin-Turaev sl{N) polyno- 
mial of links colored by any wedge powers of the defining representation. The goal 
of the present paper is to give a concise introduction to this generalization. In 
particular, we will sketch proofs of Theorems 11.11 and 11.31 below. 

Theorem 1.1. [33[ Theorem 1.1] Let D be a diagram of a tangle whose components 
are colored by elements of {0,1, N}, and C{D) the chain complex defined in 
Definition \9.4\ Then the following are true: 

(i) C{D) is a bounded chain complex over the homotopy category of graded matrix 
factorizations. 

(ii) C{D) is Z2 © Z © Tj-graded, where the Z2-grading is the Z2-grading of the 
underlying matrix factorizations, the first "L-grading is the quantum grading 
of the underlying matrix factorizations, and the second "Z-grading is the ho- 
mological grading. 

(Hi) The homotopy type of C{D), with the Z2 (B Z Q) Z-grading, is invariant under 
Reidemeister moves. 

(iv) If every component of D is colored by 1, then C{D) is isomorphic to the chain 
complex defined by Khovanov and Rozansky in jl3) . 

Since the homotopy category hmffl .ji, of graded matrix factorizations is not 
abelian, we can not directly define the homology of C{D). But, as in [13], we 
can still construct a homology H{D) from C{D). Recall that each matrix factor- 
ization comes with a differential map dmf- If is a link diagram, then the base 
ring R is C, and the potential w = Q. So all the matrix factorizations in C{D) 
are actually cyclic chain complexes. Taking the homology with respect to c?m/, we 
change C{D) into a chain complex {H{C{D), dmf), d*) of finite dimensional graded 
vector spaces, where d* is the differential map induced by the differential map d of 
C{D). We define 

H{D)=H{H{C{D),dmf),d*). 

If Z? is a diagram of a tangle with end points, then i? is a graded polynomial 
ring with homogeneous indeterminates of positive gradings, and w is in the maxi- 
mal homogeneous ideal 3 of R generated by all the indeterminates. So {C{D)/3 ■ 
C{D),dmf) is a cychc chain complex. Its homology {H{C{D)/3 ■ C{D),dmf),d*) 
is a chain complex of finite dimensional graded vector spaces, where d* is the dif- 
ferential map induced by the differential map d of C{D). We define 

H{D) = H{H{C{D)/3 ■ C{D),dmf), d*). 

In either case, H{D) inherits the Z2 © Z © Z-grading of C{D). We caU H{D) the 
colored 5i{N) homology of D. The corollary below follows easily from Theoreni ll.il 



In this paper, instead of saying that an object is colored by the fc-fold wedge power of the 
defining representation of s\{N; C), we simply say that it is colored by k. 
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Corollary 1.2. Let D be a diagram of a tangle whose components are colored 

by elements of {0, 1, . . . , A'^}. Then H{D) is a finite dimensional Z2 © Z ® Z- 

graded vector space over C. Reidemeister moves of D induce isomorphisms of 
H{D) preserving the Z2 © Z © Z-grading. 

For a tangle T, denote by 77^'*'^ (T) the subspace of H{T) of homogeneous ele- 
ments of Z2-degree e, quantum degree i and homological degree j. The Poincare 
polynomial Prir, q,t) of H{T) is defined to be 

PT(r,g,i) = ^T^qHi diiaH'^'-J{T) € C[r,g,t]/(r2 - 1). 

s,i.i 

Based on the construction by Murakami, Ohtsuki and Yamada |23] . we give in 
Definition 12.41 a re- normalization RTi(g) of the Reshetikhin-Turaev 5i{N) polyno- 
mial for links colored by non-negative integers. For a link L colored by non-negative 
integers, the graded Euler characteristic of H{L) is equal to RTL(g). More precisely, 
we have the following theorem. 

Theorem 1.3. |33[ Theorem 1.3] Let L be a link colored by non-negative integers. 
Then 

PL(l,g,-f) = RTL(g). 

Moreover, define the total color tc(L) of L to be the sum of the colors of the 
components of L. Then i7^'*'^(L) = if s ~ tc{L) = 1 G Z2. Ln particular, 

P^(r, q, t) = r''^^^) ^ qH^ dim H'<^'>-''^ {L) . 

1.4. Deformations and applications. The construction of the colored s((iV) link 
homology H is based on matrix factorizations associated to MOY graphs with 
potentials induced by X^~^^. One can modify this construction by considering 
matrix factorizations with potentials induced by 

f{x) = x^+i + y(-i)^ BkX^+'-^ 

■ly I ^Z^v ; N + l-k 

k=l 

where Bk is a homogeneous indeterminate of degree 2fc, and get an equivariant sl(iV) 
link homology Hf. Hf is a finitely generated Z2 © Z © Z-graded C[Bi, . . . ,Bm\- 
module. The construction of Hf and the proof of its invariance are given in [34], 
which generalizes the work of Krasner |16j in the uncolored case. 

For any 61, . . . , 6jv G C, one can perform the above construction using matrix 
factorizations associated to MOY graphs with potentials induced by 

N 

p{x) = x^+^ + ^(-l)^■_^±l^6,x^+l-^ 

k=l 

which gives a deformed sl{N) link homology Hp. For any link L, Hp{L) is a finitely 
dimensional Z2 ffi Z-gradcd and Z-filtered vector space over C. The quotient map 

TT : C[Si, . . . , Bat] ^ C C[Bi, . . . , Bn]/{Bi - 5i, . . . , Bat - b^)) 

given by 'n{Bk) = bk induces a functor w of between categories of matrix factoriza- 
tions. Using this functor, one can easily show that the invariance of the equivariant 
sl{N) link homology Hf implies the invariance of the deformed sl{N) link homol- 
ogy Hp. As in the uncolored case, the filtration of Hp induces a spectral sequence 
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converging to Hp with i?i-page isomorphic to the undeformed sl{N) hnk homology 

H. Proofs of these resuks can be found in [34]. 

When PiX) is generic, that is, when P'{X) = (Af+l)(X^+X;f=i(-l)''&/cX^-'=) 
has N distinct root in C, Hp{L) has a basis that generahzes the basis given by Lee 
and Gornik [TU]. See [35] for the construction. [3S] also contains the definition 
of the colored sl{N) Rasmussen invariants and the bounds for slice genus and self 
linking number given by these invariants. 

The undeformed sl{N) link homology H also gives new bounds for the self linking 
number and the braid index. (See [36].) These bounds generalize the well known 
Morton- Franks- Williams inequality [T] [22] . 

I. 5. Other approaches to the colored s[(A^) link homology. The Reshetikhin- 
Turaev sl{N) polynomial of links colored by wedge powers of the defining repre- 
sentation has been categorified via several different approaches. Next we quickly 
review some recent results in this direction. 

Using matrix factorizations, Yonezawa |37| defined essentially the Poincare poly- 
nomial Pt of the colored sl{N) link homology H. 

Stroppel [27] gave a Lie-theoretic construction of the Khovanov homology, which 
is proved in [2] to be isomorphic to Khovanov's original construction. (See also |281 
Section 5].) Mazorchuk and Stroppel [21] described a Koszul dual construction for 
s[(7V) link homology. 

Mackaay, Stosic and Vaz [20] constructed a Z®^-gradcd HOMFLY-PT homology 
for 1,2-colored links, which generalizes Khovanov and Rozansky's construction in 
[T4] . Webster and Williamson [31] further generalized this homology to links colored 
by any non-negative integers using the equivariant cohomology of general linear 
groups and related spaces. 

Cautis and Kamnitzer [4] [5] constructed a link homology using the derived cate- 
gory of coherent sheaves on certain flag-like varieties. Their homology is conjectured 
to be isomorphic to the 5l{N) Khovanov- Rozansky homology in [13]. Using s[(2) 
actions on certain categories of D-modulcs and coherent sheaves, they [3] also cate- 
gorified the 5l{N) polynomial for links in colored by wedge powers of the defining 
representation. 

Using categorifications of the tensor products of integrable representations of 
Kac-Moody algebras and quantum groups, Webster [531 [30] categorified, for any 
simple complex Lie algebra g, the quantum g invariant for links colored by any 
finite dimensional representations of g. All the known categorifications of the col- 
ored Reshetikhin-Turaev sl{N) polynomial are expected to agree with Webster's 
categorification for g = sl{N; C). 

2. The MOY Construction of the Reshetikhin-Turaev sl{N) 

POLYNOMIAL 

In [23] ■ Murakami, Ohtsuki and Yamada gave an alternative construction of 
the Reshetikhin-Turaev sl{N) polynomial for links colored by non-negative inte- 
gers. The construction of our colored sl{N) link homology H is modeled on their 
construction. So we review their construction in this section. The notations and 
normalizations we use here are slightly different from those used in |23j . 



2.1. MOY graphs. 
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Definition 2.1. An abstract MOY graph is an oriented graph witli each edge 
colored by a non- negative integer such that, for every vertex v with valence at least 
2, the sum of the colors of the edges entering v is equal to the sum of the colors of 
the edges leaving v. We call this common sum the width of v. 

A vertex of valence 1 in an abstract MOY graph is called an end point. A vertex 
of valence greater than 1 is called an internal vertex. An abstract MOY graph F is 
said to be closed if it has no end points. We say that an abstract MOY graph is 
trivalent is all of its internal vertices have valence 3. 

An embedded MOY graph, or simply a MOY graph, is an embedding of an 
abstract MOY graph into such that, through each vertex v, there is a straight 
line Ly so that all the edges entering v enter through one side of and all edges 
leaving v leave through the other side of L-u . 




Figure 1 . An internal vertex of a MOY graph 

2.2. The MOY grapii polynomial. To each closed trivalent MOY graph, Mu- 
rakami, Ohtsuki and Yamada [23] associated a polynomial, which we call the MOY 
graph polynomial. They express the colored Reshetikhin-Turaev sl{N) polynomial 
as a combination of MOY graph polynomials. We review the MOY graph polyno- 
mial in this subsection. 

Define TV = {-iV + 1, -A^ + 3, ■ • • , iV - 3, iV - 1} and P{Af) to be the set of 
subsets of A/". For a finite set A, denote by if A the cardinality of A. Define a 
function TT : V{J\f) x P{^f) Z>q by 

7r(Ai,A2) = #{(01,02) e Ai X A2 I oi > 02} for Ai, A2 £ P(7V). 




Figure 2. 



Let F be a closed trivalent MOY graph, and E{T) the set of edges of F. Denote 
by c : E(r) N the color function of F. That is, for every edge e of F, c(e) G N is 
the color of e. A state of F is a function cr : E{T) — > V^M) such that 

(i) For every edge e of F, #CT(e) = c(e). 

(ii) For every vertex v of F, as depicted in Figure[5J we have a{e) = cr(ei) UCT(e2). 
(In particular, this implies that a{ei) n (j(e2) = 0-) 
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For a state cr of F and a vertex w of F (as depicted in Figure [2]) , the weight of v 
with respect to a is defined to be 

Given a state a of F, replace each edge e of F by c(e) parallel edges, assign to 
each of these new edges a different element of a(e) and, at every vertex, connect 
each pair of new edges assigned the same element of TV. This changes F into a 
collection C of embedded oriented circles, each of which is assigned an element of 
TV. By abusing notation, we denote by cr(C) the element of TV assigned to C G C. 
Note that: 

• There may be intersections between different circles in C. But, each circle 
in C is embedded, that is, without self-intersections or self-tangency. 

• There may be more than one way to do this. But if we view C as a virtue 
link and the intersection points between different elements of C as virtual 
crossings, then the above construction is unique up to purely virtual regular 
Reidemeister moves. 

For each C G C, define the rotation number rot(C) the usual way. That is. 



rot(C) = 



1 if C is counterclockwise, 
— 1 if C is clockwise. 



The rotation number rot{a) of a is then defined to be 

rot(cr) = cr(C)rot(C). 

cec 

The sl{N) MOY polynomial of F is defined to be 
(2.1) (F)^:=^(nwt(«;a))q™*(-), 

(T V 

where cr runs through all states of F and v runs through all vertices of F. 

Murakami, Ohtsuki and Yamada [23] established a set of graphical recursive 
relations for the sl{N) MOY polynomial, which we call the MOY calculus. The 
MOY calculus plays an important role in guiding us through the construction of 
the colored 5l{N) homology. 

Before stating the MOY calculus, we need to introduce our normalization of 
quantum integers. 

Definition 2.2. Quantum integers are elements of Z[g, q~^]. In this paper, we use 
the normalization 



— q ^ 
q-q-^ ' 



J 
k 

The following is the MOY calculus. 



[k]i-[j-k]i- 



Theorem 2.3. [22 The sl{N) MOY graph polynomial for close trivalent 

MOY graphs satisfies: 

(1) {Q)m)N ^ [m] ' where Qm is a circle colored by m. 
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i j k i j k 




(8) The above equations remain true if we reverse the orientation of the MOY 
graph or the orientation of . 

(9) The above properties uniquely determine the sl{N) MOY graph polynomial 

Parts (l)-(8) of Thcore mJ2 . 3 1 are proved in [23]. Part (9) is essentially proved in 
[551 Proof of Theorem 14.7jf 

2.3. The colored Reshetikhin-Turaev sl(N) polynomial. 



^Part (9) of Theorem [23] was known to experts before I wrote | 33 |. But I did not find a written 
proof of it back then. 
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Definition 2.4. [23] For a link diagram D colored by non-negative integers, define 
(D)jY by applying the following at every crossing of D. 




N A;— max{0, rn — n} 



N 




max{0,m— 71 



Also, for each crossing c of define the shifting factor s(c) of c by 

1 1 if m ^ n, 




AT 



1 if 7TI ^ n. 



The re-normalized Rcshctikhin-Turacv s[(A^)-polynomial J^o{q) of D is defined 
to be 

KYD{q)^{D)^-X{s{c), 

c 

where c runs through all crossings of D. 

Theorem 2.5. [231 (-D)jv invariant under regular Reidemeister moves. BTdIq) 
is invariant under all Reidemeister moves and is a re-normalization of the Reshetikhin- 
Turaev s\{N) polynomial for links colored by non-negative integers. 



3. Graded Matrix Factorizations 

In the following two sections, we briefly review the core algebraic concepts, ma- 
trix factorizations and symmetric polynomials, that are used in our construction of 
the colored 5l{N) link homology. For more details, see [33j Sections 2, 3, 4]. 

Recall that iV is a fixed positive integer. In this section, R = C[Xi, . . . ,Xk], 
where Xi, . . . , Xk are homogeneous indeterminates with positive degrees. 
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3.1. Graded matrix factorizations. 

Definition 3.1. Let w be a homogeneous element of R of degree 2N + 2. A 
graded matrix factorization M over R with potential w is a collection of two free 
graded i?- modules Mq, Mi and two homogeneous i?-module maps do : Mq —t- Mi, 
di : Ml — Mq of degree N + 1, called differential maps, such that 

diodo ■ idMo , doodi ■ idMi ■ 

We usually write M as 

Mo ^ Ml ^ Mq. 

M has two gradings: a Z2-grading that takes value s on M^ and a quantum grading, 
which is the Z-grading of the underlying graded i?-module. We denote the degree 
from the Z2-grading by "deg^^^^ and the degree from the quantum grading by "deg" . 
Following [13], we denote by M (1) the matrix factorization 

Ml ^Mo^Mi, 
and write M {j) = M (1) • • ■ (1). 

j times 

For graded matrix factorizations M = Mq Mi — ^ Mq and M — Mq 
Ml — Mq with potential w, M © M is the matrix factorization 

M © M = Mo © Mq ^ Ml © Ml ^ Mq © Mo, 



where 



The potential of M © A/ is 

For graded matrix factorizations M = Mq Mi ^ Mq with potential w and 

d' d' 

M' = M^ M[ ^ M^ with potential w' , the tensor product M ® M' is the 
graded matrix factorization with 

(M ® M')o = {Mq ®M'^)® {Ml ®M[), 
(M(8)M')i = (Mi«)M^)©(Mi©M^), 

and the differential given by signed Leibniz rule. That is, for m e M^ and m' e A/', 

d{m ® m') = {dm) (g) m' + {-Ifm ® {d'm'). 

The potential of A/ © M' is w + w'. 

Definition 3.2. Let M be a graded i?-module. Denote by A/' the C-linear subspace 
of M of homogeneous elements of degree i. For any j G Z, define M{q'} to be M 
with the grading shifted up by j. That is, the grading of Af{g^} is defined by 
M{gJ}W = M(*-J). 
More generally, for 

I 

3=k 
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we define M{F{q)} to be graded i?-niodule 

I 

M{F{q)} = 0(Af{gn © • ■ • © M{qi}). 

i=k ^ " ' 

Oj-fold 

If Af is a graded matrix factorization over R, then M{q^} means shifting the 
quantum grading of M up by j. 

Definition 3.3. If aQ,ai G R are homogeneous elements with degag + degai = 
2N+2, then denote by (ao, ai)^ the matrix factorization R ^ i?{g^+i-^'=san} ^ 
i?, which has potential aoai. More generally, if ai^Oj ai,ii ■ • • j ife.Oi afc,i G R are 
homogeneous with degaj^o + degij,i = 2A^ + 2, denote by 

ai,o, ai,i \ 
a2,o, a2,i 

\ afc,o, afc,i / ^ 

the tenser product 

(ai,o, ai,i)-R ®R («2,o, a2,i)fl ®r---'^r (afc,o, a/c,i)fl; 

which is a graded matrix factorization with potential X]J=i aj,oaj,i, and is called 
the Koszul matrix factorization associated to the above matrix. We drop "i?" from 
the notation when it is clear from the context. Note that the above Koszul matrix 
factorization is finitely generated over R. 

3.2. Morphisms of graded matrix factorizations. Given two graded matrix 
factorizations M with potential w and M' with potential w' over R, consider the 
i?-module IIomfl(M, M'). It admits a Z2-grading that takes value 

f on Hom2j(M, M') = Homfl(Afo, Mq) © Hom/j (Mi ,M[), 
\ 1 on Hom^(M, M') = Hom^XMi, M^) © Homij(Mo, M[). 

It also admits a quantum pregrading. (See [231 Subsections 2.1, 2.2].) induced by 
the quantum gradings of homogeneous elements. Moreover, Homfl(Af, M') has a 
differential map d given by 

dif) = dM' o / - i-lYf o dM for / e Hom5j(M, A/')- 

Note that d is homogeneous of degree iV + 1 and satisfies that 

= {w' - w) ■ idHomH(M,M')- 

Following [131 , we write M, = IIomfl (A/, R). 

In general, IIomfl(Af, M') is not a graded matrix factorization since Hom/j(Af, Ai"') 
might not be a free module and the quantum pregrading might not be a grading. 

Definition 3.4. Let M and Af be two graded matrix factorizations over R with 
potential w. Then Hom/j(Af, Af'), with the above differential map d, is a cyclic 
chain complex. 

We say that an i?-module map f : M M' is a morphism of matrix factor- 
izations if and only if df = 0. that is, for / G IIom^(Af , A/'), / is a morphism 
of matrix factorizations if and only if dM' ° f = (~1)^/ ° dM- f is called an iso- 
morphism of matrix factorizations if it is a morphism of matrix factorizations and 
an isomorphism of the underlying i?-modules. Two morphisms /, g : A/ — > A/' of 
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Z2-degree e are homotopic if / — g is a boundary element in }iomii{M, AI'), that 
is, if 3 /i e Hom^+^(M, M') such that / - 5 = d{h) = cLm' oh - {-If+^h o dm- 

(i) We say that M,M' are isomorphic, or M = M', if and only if there is a 
homogeneous isomorphism f : M ^ M' that preserves both gradings. 

(ii) We say that M,M' are homotopic, or M ~ M' , if and only if there are 
homogeneous morphisms f : M M' and g : M' M preserving both 
gradings such that g o / ~ idjv/ and / o 17 ~ id^v/'. 

Lemma 3.5. 031 Lemma 2.9] Let M, M' , A4, A4' be graded matrix factoriza- 
tions over R such that M,A4 have the same potential and M',M' have the same 
potential. Assume that / : il/ — > and f : M' — !• M' are morphisms of ma- 
trix factorizations of 'Z2-degrees j and j' . Define F : M ® M' M. ® A4' by 
F{m (g) m') = {-ly :'' f{m) (g) f'(m') for m £ M, and m' e M' . Then F is a 
morphism of matrix factorizations of 'Z2-degree j + j' . In particular, iff or f is 
homotopic to 0, then so is F. 

From now on, we will write F = f ® f ■ 

3.3. Categories of homotopically finite graded matrix factorizations. 

Definition 3.6. Let M be a graded matrix factorization over R with potential w. 
We say that AI is homotopically finite if there exists a finitely generated graded 
matrix factorization Ai over R with potential w such that M ~ A4. 

Definition 3.7. Let M and Af be any two graded matrix factorizations over R 
with potential w. Denote by d the differential map of Hom/i(M, M'). 

HomMF(-^, -W) is defined to be the submodule of Hom^ (M,M') consisting of 
morphisms of matrix factorizations from M to M' . Or, equivalently, HomMF(Af, M') :— 
kerd. 

Honimf (M, A'/') is defined to be the C-linear subspace of HomMF(-^, -^-^O con- 
sisting of homogeneous morphisms with Z2-degree and quantum degree 0. 

HomHMF(-M, M') is defined to be the i?-module of homotopy classes of mor- 
phisms of matrix factorizations from M to M' . Or, equivalently, HomHMF(-W, AT') 
is the homology of the chain complex (Homfl(M, M'), d). 

Homhmf(Af, M') is defined to be the C-hnear subspace of HomHMF(Af, M') con- 
sisting of homogeneous elements with Z2-degree and quantum degree 0. 

Now we introduce four categories of homotopically finite graded matrix factoriza- 
tions relevant to our construction. We will be mainly concerned with the homotopy 
categories HMFfl^^ and hjain^^. 



Definition 3.8. Let G i? be an homogeneous element of degree 27V -I- 2. We 
define MFjj HMF/j^, mf/j ^, and hmf^ ^, by the following table. 



Category 


Objects 


Morphisms 




all homotopically finite graded matrix factorizations over 
R of potential w with quantum gradings bounded below 


HomMF 




all homotopically finite graded matrix factorizations over 
R of potential w with quantum gradings bounded below 


Hommt 


HMFh,„ 


all homotopically finite graded matrix factorizations over 
7? of potential w with quantum gradings bounded below 


HomHMF 




all homotopically finite graded matrix factorizations over 
R of potential w with quantum gradings bounded below 


Homhmf 



Remark 3.9. (i) The above categories are additive. 
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(ii) The definitions of tliese categories liere are sliglitly different from tliose in [13] . 

(iii) Tfie grading of a finitely generated graded matrix factorization over R is 
bounded below. So finitely generated graded matrix factorizations are objects 
of the above categories. 

(iv) Comparing Definition |3]8] to Dcfinition l3.4[ one can see that, for any object M 
and A/' of the above categories, AI = M' means they are isomorphic as objects 
of mf/j.tu, and M ~ M' means they are isomorphic as objects of hmf^j^u,. 

Lemma 3.10. 03| Lemma 2.32] If M and M' are objects o/HMFfl;.^,, then the 
quantum pregrading of HomuMFiM, M') is a grading. 

3.4. Homology of graded matrix factorizations over R. Set 3 ~ {Xi, . . . , Xk), 
the homogeneous ideal of R generated by all the indeterminates of R. Let w € 3 he 
a homogeneous element of degree 27V + 2, and Af a graded matrix factorization over 
R with potential if. Note that M/3M is a chain complex over C, and it inherits 
the gradings of M. 

Definition 3.11. Hr{M) is defined to be the homology of M/3M. It inherits the 
gradings of M . If R is clear from the context, we drop it from the notations. 

Denote by H^-'{M) the subspace oiHn{M) consisting of homogeneous elements 
of Z2-degree e and quantum degree j. Following }13j . we define the graded dimen- 
sion of M to be 

gdim^(A./) = dime H'^'iM) e ^/(t^ - 1). 

Again, if R is clear from the context, we drop it from the notations. 

Proposition 3.12. [13l Proposition 8] Let A/ and A/' be graded matrix factor- 
izations over R with homogeneous potential w £ 3 of degree 2N + 2. Assume the 
quantum gradings of M and M' are bounded below. Suppose that f : M ^ M' is a 
homogeneous morphism preserving both gradings. Then f is a homotopy equivalence 
if and only if it induces an isomorphism of the homology : Hji{M) Hji{M'). 

Proposition 3.13. [131 Proposition 7] Let AI be a graded matrix factorization over 
R with homogeneous potential w G 3 of degree 2N+2. Assume the quantum grading 
of AI is bounded below. Then 

(i) Af ~ if and only if H}i{AI) = or, equivalently, gdim^(Af) = 0; 
(ii) AI is homotopically finite if and only if IIfi{AI) is finite dimensional over C 
or, equivalently, gdim^(Af) G Z[(7, t]/(t^ — 1). 

3.5. Categories of chain complexes. Now we introduce our notations for cate- 
gories of chain complexes. 

Definition 3.14. Let C be an additive category. We denote by CU^{C) the category 
of bounded chain complexes over C. More precisely, 

• An object of Ch^{C) is a chain complex 

(3.1) ^A, -^A.,+1 ^A^+2 

where A^'s are objects of C, diS are morphisms of C such that di+i o dj = 
for i ^Ti, and there exists integers k < K such that Ai = ii i > K or 
i < k. 
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• A morphism / of Ch'^(C) is a commutative diagram 



■ Ai ^ Ai^i Ai^2 ' 



+ 1 



d' 



A' A' "'+\ A' 



^i+1 

where each row is an object of Ch'^(C) and vertical arrows are morphisms 
of C. 

Chain homotopy in Ch^(C) is defined the usual way. 

We denote by hCh''(C) the homotopy category of bounded chain complexes over 
C, or simply the homotopy category of C. hCh (C) is defined by 

• An object of hCh'^(C) is an object of Ch'^(C). 

• For any two objects A and B of hCh'^(C) }^onl^^Q^^b|^Q'^{A, B) is Honic^ib^^;;) (A, B) 
modulo the subgroup of null homotopic morphisms. 

An isomorphism in Qh^{C) is denoted by An isomorphism in hCh'^(C) is 

commonly known as a homotopy equivalence and denoted by "~" . 

Let A be the object of Or!°{C) (and hCh''(C)) given in Then A admits an 

obvious bounded homological grading deg^ with deg,j Ai = i. Morphisms of Ch'^(C) 
and hCh''(C) preserve this grading. Denote by A\\k\\ the object of Ch^{C) obtained 
by shifting the homological grading of A up by k. That is, A\\k\\ is the same chain 
complex as A except that deg/j Ai = i + k m A\\k\\. 

3.6. The KruU-Schmidt property. 

Definition 3.15. [6] An additive category C is called a C-category if all mor- 
phism sets Homc(A,i3) are C-linear spaces and the composition of morphisms is 
C-bilinear. 

A C-category C is called Krull-Schmidt if 

• every object of C is isomorphic to a finite direct sum Ai © • • ■ © An of 
indecomposable objects of C; 

• and, \i Ai® ■■■ ® An = A[ ® ■ ■ ■ ® A[, where Ai, . . . An, A[, ■.■,A\ are 
indecomposable objects of C, then n ~ I and there is a permutation a of 
{1, . . . ,n} such that Ai = ^^(j) for i ~ 1, . . . ,n. 

One can prove that C and hCh''(C) are Krull-Schmidt by showing C is fully 
additive and locally finite dimensional. (See for example [B].) This was done for 
hmfjj „, in [T5] . 

Lemma 3.16. "13, Propositions 6 and 24] Let w be a homogeneous element of R 
of degree 2N + 2. T/ien hmffl and UCU (hmifj^^) are Krull-Schmidt. 

The Krull-Schmidt property of hmf^f ^, and hCh'^(hmf/f^-uj) makes the construc- 
tion of the colored sl{N) link homology much easier. Let us briefly recall some 
useful facts about Krull-Schmidt categories. 

Lemma 3.17. [331 Lemma 3.17] Let C be a Krull-Schmidt category, and A,B,C 
objects ofC. If A®C ^ B®C, then A = B. 



COLORED sl{N) LINK HOMOLOGY VIA MATRIX FACTORIZATIONS 



15 



Definition 3.18. Let C be an additive category, and F : C ^ C an autofunctor 
with inverse functor F^^. We say that F is strongly non-periodic if, for any object 
A of C and k € Z, F''{A) = A implies that either A = or fc = 0. 

Denote by Z>q[F, F~^] the ring of formal Laurent polynomials of F whose co- 

efBcients are non-negative integers. Each G ~ '}2\=k^i^^ ^ ^>o[^, ^~^] admits a 
natural interpretation as an endofunctor on C, that is, for any object A of C, 

G{A) = ^{ F\A)®- - -®F\A) ). 

t, fold 

I learned the following Lemma from Yonezawa. 

Lemma 3.19. |331 Lemma 3.19] Let C he a Krull- Schmidt category, and F : C C 
a strongly non-periodic autofunctor. Suppose that A, B are objects of C, and there 
exists aG e Z>a[F, F'^] such that G ^ and G{A) ^ G{B). Then A = B. 

4. Symmetric Polynomials 

4.1. Alphabets. An alphabet is a finite set of homogeneous indeterminates of 
degree 2. (Note that, the degree of a polynomial in this paper is twice its usual 
degree.) We denote alphabets by A, B, . . . , X, Y. Of course, we avoid using letters 
C, N, Q, R, Z to represent alphabets. For an alphabet X = {a;i, . . . ,Xm}, denote 
by Sym(X) the graded ring of symmetric polynomials over C in X = {xi, . . . , Xm}- 
(Again, note that our grading of Sym(X) is twice the usual grading.) 

Given a collection {Xi,...,Xi} of pairwise disjoint alphabets, we denote by 
Sym(Xi [ • • • |Xi) the ring of polynomials in Xi U • • • U Xj over C that are symmetric 
in each Xj, which is a graded free Sym(Xi U • • • U X;)-module. Clearly, 

Sym(Xi| ■ • • \Xi) = Sym(Xi) ®c • • • ®C Sym{Xi). 

4.2. Basic symmetric polynomials. For an alphabet X ~ {xi, . . . , Xm}, we use 
following notations for the elementary, complete and power sum symmetric poly- 
nomials in X: 

^l<ii<i2< - <ik<m ^ii^i2 ' ' ' ^ik if 1 < fc < Ti, 

Xk = <1 if fc = 0, 



if fc < or fc > 

if fc > 0, 
if fc = 0, 
if fc < 0. 



m. 



Pk( 



Xk, Pa:(X) and /ifc(X) are homogeneous elements of Sym(X) of degree 2fc. It is 
well known that Sym(X) = C[Ai, . . . , A„i]. So Pk(X.) and /ia;(X) can be uniquely 
expressed as polynomials in Xi, • • • , Xm- 

Lemma 4.1. [33l Lemma 4.1] Write 

Pk (X) = p,nM {Xl Xm) 
^/c(X) = hm,k{Xi, . . . ,X„i)- 
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Then 



dX. 



4.3. Partitions and Schur polynomials. A partition A = (Ai > • • • > A^) is a 
finite non-increasing sequence of non-negative integers. We denote by A^.n the set 
of partitions 

A™,„ = {(Ai > ■•• > A„) I Ai < n}. 
For a partition A = (Ai > • • ■ > Am) with Ai = n, define A^ = #{j | Xj > i}. 
Then A' := (A'j^ > • • ■ > AJJ is also a partition and is called the conjugate of A. 
Clearly (A')' = A. 

For an alphabet X = {xi, . . . , Xm} and a partition A = (Ai > • • • > Am), denote 
by S\{lCj the Schur polynomial in X associated to the partition A. That is, 
(4.1) 

/lAi(X) /lAi+l(X) ... /lAi+m-l(X) 



5a(X) = det(/iA,-.+j(X)) 



/lA,-l(X) 



^A2+in-2(X) 



(X) 

The elementary and complete symmetric polynomials are special examples of the 
Schur polynomial. 

hJX) 



%)(X), 



X, 



s, 



(1 > 1 > ••■ > 1)1 



There is also a notion of S'a(— X). First, for any j G Z, 

/ij(-x) := (-i)^'^:^-. 

Then, for any partition A ~ (Ai > • • • > A„) with Ai < m, 
(4.2) 

/Ui(-X) hx,+ii-X) 

5A(-X) = det(;iA.-,:+,(-X)) = 



/u,-i(-X) hx,{-X) 



/lAi+n-l( — X) 
/lA2+?i-2( — X) 



.. hxJ-X) 
. , Xm ) , then the 



^A„-n + l( — X) /lA„-,i+2( — X) 

If we write the Schur polynomials in X as 5'a(X) = Sxixi, 
Schur polynomials in —X are given by 

5a(-X) = Sx'{~Xi,. . . , -Xm), 

where A' is the conjugate of A. 

Theorem 4.2. [171 Proposition Gr5] Let X = {xi, . . . , Xm} and Y = {j/i, . . . , y„} 
be two disjoint alphabets. Then Sym(X|Y) is a graded free Sym(X U Y)-modMte. 

{5'a(X) I A S Am,n} and {S'a(— Y) | A G Am.n} are two homogeneous bases for 
the Sym(X U Y)-module Sym(X|Y). 

Moreover, there is a unique Sym{li[jY) -module homomorphism 

C : Sym(X|Y) ^ Sym(XU Y), 
called the Sylvester operator, such that, for A, /i G Am.ru 

n Vj = 1, 



C(^a(X) • S,,{-Y)) 



1 if Xj + fj.,n+l-j 

otherwise. 



,m, 
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It is well known that 
(4.3) 



m + n 
n 



= q 



E 



q 



2|A| 



AgA„ 



So Theorem 14.21 implies the following eoroUary. 

Corollary 4.3. Let X = {xi, . . . , Xm} and Y = {yi 
bets. Then, as graded SyTa(KUY) -modules, 

777 -L 77 

Sym(X|Y) ?5^Sym(XUY){ 



,yn} be two disjoint alpha- 



Let Gm,N be the complex (m, iV)-Grassmannian, that is, the manifold of all 
complex m-dimensional subspaces of C^. Theorem l4.2l is essentially a computation 
of the GL(7V; C)-equivariant cohomology of Gm,N, where the Sylvester operator is 
essentially the Poincare duality. (See for example [31 Lecture 6].) The following is 
a similar computation of the usual cohomology of Gm,N- 

Theorem 4.4. [51 Lecture 6] Let X be an alphabet of m independent indetermi- 
nates. Then 

H*{Gjn,N; C) = Sym(X)/(/lAr+i_,„(X), hN+2-mOQ, • ■ • , /lAr(X)) 

as graded C-algebras. 

As a graded <C-linear space, H*{G„i,n',C) has a homogeneous basis 

{5a(X) I XeAm,^N-m}- 

Under the above basis, the Poincare duality of H*{G„i,N',C) is given by a C- 
linear trace map 

Tr : Sym(X)/(/lAr+i_,„(X),/lAr+2-rn(X),...,/ljv(X)) C 

satisfying 

Tr(5,(X) . S,{X)) = ( I + - iV - m V, = 1, . . . , m, 

^ ^ ^ y/ 1^ g otherwise. 

Corollary 4.5. As graded C-linear spaces, 
H*{G^^n;C)^C{ 

where C on the right hand side has grading 0. 

5. Matrix Factorizations Associated to MOY Graphs 

In this section, we define the matrix factorizations associated to MOY graphs 
and discuss their basic properties. 

5.1. Markings. To define the matrix factorization associated to a MOY graph, we 
need to put a marking on this MOY graph. 

Definition 5.1. A marking of a MOY graph F consists the following: 
(1) A finite collection of marked points on F such that 

• every edge of F contains at least one marked point; 

• all the end points (vertices of valence 1) are marked; 

• none of the internal vertices (vertices of valence at least 2) is marked. 



rn{N — rn) 
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(2) An assignment of pairwise disjoint alphabets to the marked points such that 
the alphabet associated to a marked point on an edge of color m has m 
independent indeterminates. (Recall that an alphabet is a finite collection 
of homogeneous indeterminates of degree 2.) 




Figure 3. A marking of a neighborhood of an internal vertex 



5.2. The matrix factorization associated to a MOY graph. Recall that N is 
a fixed positive integer. For a MOY graph F with a marking, cut it at the marked 
points. This gives a collection of marked MOY graphs, each of which is a star- 
shaped neighborhood of a vertex in F and is marked only at its end points. (If an 
edge of F has two or more marked points, then some of these pieces may be oriented 
arcs from one marked point to another. In this case, we consider such an arc as a 
neighborhood of an additional vertex of valence 2 in the middle of that arc.) 

Let w be a vertex of F with coloring and marking around it given as in Figure [31 
Set m = ii + i2 + ■ ■ • + ik = jl + j2 + ■ ■ ■ + jl (the width of v.) Define 

i? = Sym(Xi|...|Xfe|Yi|...|YO. 

Write X = Xi U • • ■ U Xfc and Y = Yi U • ■ • U Denote by Xj the j-th elementary 
symmetric polynomial in X and by Yj the j-th elementary symmetric polynomial 
in Y. For j = 1, . . . , m, define 

Pm,N+l{Yl, ■ ■ ■ , Yj-l; Xj, . . . , Xm) — Pm,N+l{Yl, ■ ■ ■ ,Yj, Xj^i, . . . , X„i) 



u, = 



where p,„_Ar-|_i(A"i, . . . ,Xm) = pn+iO^) is the (A^ + l)-th power sum symmetric 
polynomial in X. (See Subsection 221) 

The matrix factorization associated to the vertex v is 
f Ui Xi-Yi \ 
U2 X2 — Y2 



Civ) 



R 



\ Um Xyyi Yf-,1 J 

whose potential is X]JLi(^i ^ Yj)Uj ~ pAr+i(X) — pAr+i(Y), where pjv+i(X) and 
PAr+i(Y) are the (Af-l-l)-th power sum symmetric polynomials in X and Y. (Again, 
see Subsection 14.21 for the definition.) 



Remark 5.2. Since 

Sym(X|Y) = C[Ai, . . . , A,„, Yi, . . . , Y,„] = C[Ai ~ Yi, . . . , Y„, - Y™, Yi, . . . , Y„], 

it is clear that {Ai — Yi, . . . , A^ — y,„} is Sym(X|Y)-regular. (See [331 Definition 
2.17] for the definition.) By Theorem[121 i? is a free Sym(X|Y)-module. So {Ai - 
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Yi, . . . ,Xm — Ym] is also i?-regular. Thus, by |T5l Theorem 2.1], the isomorphism 
type of C{v) does not depend on the particular choice of J7i, . . . , Um as long as 
they are homogeneous with the right degrees and the potential of C{v) remains 
Y.7=i{X, - Y,)U, = p^+i(X) - PN+iiY). 

This observation is useful since it allows us to 

(i) choose more convenient JX, 's in some computations, 

(ii) not keep track of what Uj^s are in most computations. (In this case, we denote 
C/j's simply by *'s.) 

Definition 5.3. 

C{V) :=(g)C(^), 

V 

where v runs through all the internal vertices of F (including those additional 2- 
valent vertices.) Here, the tensor product is done over the common end points. 
More precisely, for two sub-MOY graphs Fi and F2 of F intersecting only at (some 
of) their end points, let Wi, . . . , W„ be the alphabets associated to these common 
end points. Then, in the above tensor product, C(Fi)®C(F2) is the tensor product 

C(Fi) ®Sym(Wi|...|W„) C'(r2)- 

Civ) has a Z2-grading and a quantum grading. 

If F is closed, i.e. has no end points, then C(F) is an object of hmfc,o- (See 
Lemma 15.81 below.) 

Assume F has end points. Let Ei, . . . ,E„ be the alphabets assigned to all end 
points of F, among which Ei, . . . ,Efc are assigned to exits and E^+i, . . . ,E„ are 
assigned to entrances. Then the potential of C(F) is 

k n 
i=l j=k+l 

Let R = Sym(Ei | • ■ • |E„). Although the alphabets assigned to all marked points on 
r are used in its construction, C(F) is viewed as an object of hmf^^. (See Lemma 
15.81 below.) Note that, in this case, ly is a non-degenerate element of R. 
We allow the MOY graph to be empty. In this case, we define 

C(0) = C ^ ^ C, 

where the Z2-grading and the quantum grading of C are both 0. 

Definition 5.4. Let F be a MOY graph with a marking. 

(i) If F is closed, i.e. has no end points, then C(F) is a chain complex. Denote by 
H(T) the homology of C(F). Note that H{r) inherits both gradings of C(F). 

(ii) If F has end points, let Ei, . . . , E„ be the alphabets assigned to all end points 
of F, and R = Sym(Ei | • ■ • |E,i). Denote by Eij the j-th elementary symmetric 
polynomial in E^ and by 3 the maximal homogeneous ideal of R generated by 
{Eij}. Then 77(F) is defined to be i/i?(C(F)), that is the homology of the 
chain complex C(F)/3 • C(F). H{r) inherits both gradings of C(F). 

Note that (i) is a special case of (ii). 

5.3. Basic properties. 

Lemma 5.5. [331 Lemma 5.6] If T is a MOY graph, then the homotopy type of 
C(F) does not depend on the choice of the marking. Therefore, the isomorphism 
type of H{T) does not depend on the choice of the marking. 
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Proof. We only need to show that adding or removing an extra marked point corre- 
sponds to a homotopy equivalence of matrix factorizations preserving both gradings. 
This follows easily from [331 Proposition 2.19]. □ 

Lemma 5.6. [33( Lemma 5.8] If T is a MOY graph with a vertex of width greater 
than N, then C{T) ~ 0. 

Proof. Suppose the vertex u of F has width m > N . Using Newton's Identity, it is 
easy to check that, in the construction of C(u), C/jv+i = (— 1)'^(A^ + 1) is a non-zero 
scalar. Apply [33l Corollary 2.25] to the entry Un+i in C{v). One can see that 
H{v) = 0. By Proposition EH this implies C(w) ~ and therefore C{T) ~ 0. □ 

The proofs of the next two lemmas are slightly more technical. We refer the 
reader to [33] for these proofs. 

Lemma 5.7. |33l Lemma 5.10] Let T he a MOY graph, and X = {xi, . . . , x„i] an 
alphabet associated to a marked point on an edge of V of color m. Suppose that 
A* = (/^i ^ • ■ ■ Mm) ^ partition such that fii > {N — m). Then multiplication 
by S^(K) is a null-homotopic endomorphism of C{T). 

Lemma 5.8. [331 Lemma5.11] LetT be a MOY graph, anrfEi, . . . ,E„ the alphabets 
assigned to all end points of V , among which Ei, . . . , are assigned to exits and 
Efe_|_i, . . . ,E„ are assigned to entrances. (Here we allow n — Q, i.e. V to be closed.) 
Write R = Sym(Ei| • ■ • |E„) and w = X^Li PN+i{^i) - YTj=k+iPN+i{^j) ■ Then 
C(r) is an object ofYmdn^^. 




Figure 4. 



Lemma 5.9. I33[ Lemma 5.12] Let T , Fi and F2 be MOY graphs shown in Figure 
gl Then C{Ti) ^ C{T2) ^ C{T). 

Proof. This follows easily from [33l Proposition 2.19]. □ 

6. HOMOLOGICAL MOY CALCULUS, PART OnE 

The MOY calculus consists of seven graphical recursive relations (Parts (l)-(7) 
of Theorem 12.31 ) In this section, we prove homological versions of Parts (l)-(4) of 
Theorem 12.31 The homological versions of the remaining three relations are harder 
to establish. We will sketch proofs of these in Section |8] after we introduce the 
morphisms induced by certain local changes of MOY graphs in Section [71 

Note that the homological versions of the MOY relations remain true if we reverse 
the orientation of the MOY graph or the orientation of . 
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Figure 5. m-colorcd circle with a single marked point 
6.1. MOY Relation (1). 

Proposition 6.1. |33[ Proposition 6.3] Let Qm be the circle colored by m with a 
single marked point in Figure\^ Then, as graded matrix factorizations over C, 

C(Om) ^ (C(0){g-"(^-")} (m)) ®c Sym(X)/(;iAr(X), h^-iiX), /ijv+i-™(X)), 

where C(0) is the matrix factorization C — ^ — !■ C, X is an alphabet of m inde- 
terminates marking Qm and Sym(X)/(/iAr(X), /iAr_i(X), . . . , /iAr-|-i_m(X)) has Z2- 
grading 0. 

Consequently, as "Z-graded modules over Sym(X), 

H{0,n) - i/*(G™^Ar){g-™(^"™)}, 

where Gm,N "is the complex {m, N)-Grassmannian. 

The following is a straightforward corollary of Proposition IBH] and Corollarv l4.5l 
Corollary 6.2. [31 Corollary 6.1] C(Om) ^ C(0){p}(m) and i?(Om) - 

Proof of Provosition \6.1\ By definition, 

;7i 



C(Om) = 



Um 



Sym(X) 

where Uj = -^-pm,N +i{Xi, X^) and Xj is the j-th elementary symmetric 
polynomial in X. From Lemma 14.11 we know that 

u, = {-iy+\N + i)ht,+,.,{X). 

By [331 Proposition 6.2], {Ui, . . . , Um) is Sym(X)-regular. Thus, we can apply [331 
Corollary 2.25] successively to the rows of C(Om) from top to bottom to get a 
homogeneous morphism 

C{Om) ^ (C(0){g-™(^-™)} (m)) ®c Sym(X)/(/iA.(X), /iA.„i(X), . . . , /iw+i_„(X)) 
that preserves both gradings and induces an isomorphism 

i/(Om) ^ (i?(0){g-'"('^-'")} (m))®cSym(X)/(/lAr(X), /lAr_i(X), . . . , /ljv+l-™(X)). 

By Proposition 13. 121 this implies 

C;(Om) ^ (C(0){g-"(^-")} (m)) ®c Sym(X)/(;iw(X), /iw_i(X), . . . , /ijv+i-m(X)). 
It then follows from Theorem 14.41 that 

H{Ora) = i?*(G^,Jv){g-"('^-"^}. 

□ 
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6.2. MOY Relation (2). Lemma [5791 implies that the matrix factorization associ- 
ated to any MOY graph is homotopic to that associated to a trivalent MOY graph. 
Thus, we do not lose any information by considering only the trivalent MOY graphs. 
But, in some cases, it is more convenient to use vertices of higher valence. More- 
over, applying Lemma 15.91 to trivalent MOY graphs, we get the following simple 
corollary. 



Corollary 6.3. 



Corollary 5.13] 

i j k 



i i k 




j+j' + fc i -\- j -\- k 




6.3. MOY Relation (3). 
Proposition 6.4. [33l Theorem 5.14] 



){ 



m + n 
m 



Proof. Mark the MOY graphs as in Figure |6l Denote by Xj be j-th elementary 
symmetric polynomial in X, and use similar notations for the other alphabets. Let 
W = A U B. Then the fc-th elementary symmetric polynomial in W is 

Wk= J2 ^'^J- 



m + n \Y 




F Fi 
Figure 6. 



By Theorem 14.21 and Corollarv l4.3[ 

Sym(X|Y|A|B) = Sym(X|Y|W){g'' 



m + n 
m 
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So 



c(r) 



Yi-Wi \ 
Wi-Xi 



Symi 



Yi~Wi \ 

Yn - Wn 

Wi-Xi 

Wn - X,n J 

Yi-Xi 



m + n 
m 



Sym(X|Y|W) 



Yn Xn 

m + n 
m 



m + n 
m 



Sym 



}• 



where the homotopy is given by }33} Proposition 2.19] 
6.4. MOY Relation (4). 
Proposition 6.5. [33l Theorem 5.16] 



□ 



)^C{ 



){ 



N — m 
n 



}{n) 



Proof. By a direct computation of matrix factorizations, one can show that the 
proposition is true if n = A'^ — m. This is done in j33[ Lemma 5.15]. 
Now consider the general situation. By j331 Lemma 5.15], we have 



C{ 



N — m — n 



{N — m ~ n) . 



By Corollary 



C{ N 



N — m — n 
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N ~ m 








n 



Using |33[ Lemma 5.15] again, we get 



C( N 



And the proposition follows. 



N - m~ C( 



) (TV - m) 



□ 



7. MoRPHiSMS Induced by Local Changes of MOY Graphs 

In this section, we introduce morphisms of matrix factorizations induced by 
certain local changes of MOY graphs. These morphisms are building blocks of the 
more complex morphisms in the homological versions of MOY Relations (5)-(7) and 
in the chain complexes of link diagrams. 

7.1. Terminology. Most morphisms defined in the rest of this paper are defined 
only up to liomotopy and sealing by a non-zero scalar. To simplify our exposition, 
we introduce the following notations. 

Definition 7.1. If M,M' are matrix factorizations of the same potential over a 
graded commutative unital C-algebra and f,g:M^ M' are morphisms of matrix 
factorizations, we write f^gif3cGC \ {0} such that f :^ c- g. 

Definition 7.2. Let ri,r2 be two colored MOY graphs with a one-to-one corre- 
spondence F between their end points such that 

• every exit corresponds to an exit, and every entrance corresponds to an 
entrance, 

• edges adjacent to corresponding end points have the same color. 

Mark ri,r2 so that every pair of corresponding end points are assigned the same 
alphabet, and alphabets associated to internal marked points are pairwise disjoint. 
Let Xi , X2 , . . . , X„ be the alphabets assigned to the end points of Fi , r2 . 

Define Homj^(C(ri), C(r2)) := Homsy„,(Xi|x,|...|x„)(C(ri), C(r2)), which is a 
Z2-graded chain complex, where the Z2-grading is induced by the Z2-gradings of 
C{Ti), C(r2). The quantum gradings of C(ri), C(r2) induce a quantum pregrad- 
ingon RomF{C{Ti),C{T2)). 

Denote by HomHMF,F(C(ri), C(r2)) the homology of HomF(C(ri), C(r2)), i.e. 
the module of homotopy classes of morphisms from C(ri) to C(r2). It inher- 
its the Z2-grading from IIomi?(C(ri), C(r2)). And the quantum pregrading of 
Honii?(C(ri), C(r2)) induces a quantum grading on HomHMF.F(C'(ri), C(r2)). 
(See Lemmas 13 . 1 01 and 15.81 ) 

We drop F from the above notations if it is clear from the context. 
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7.2. Bouquet moves. We call the change 





i + j + k 



i + j + k 



a bouquet move. From Corollarv l6.31 wc know that there is a homotopy equivalence 





that preserves both gradings. By |331 Lemma 7.4], up to homotopy and scaling, 
such morphism is unique. Thus, up to homotopy and scaling, a bouquet move 
induces a unique homotopy equivalence. In this paper, we usually denote such a 
homotopy equivalence by h. 

7.3. Circle creations and annihilations. Let Qm be a circle colored by m. 
From [331 Lemma 7.6], we know that, as Z2 © Z-graded vector spaces over C, 



Horn 



HMF 



(C(Om), cm) - HomHMF(C(0), C(Om)) = Cm 



where C(0) is the matrix factorization C ^> — > C. In particular, the subspaces 
of HomHMF(C(0), C'(Om)) and IIomHMF(C(Om)i of elements of quantum 

degree —m{N — m) are 1-dimensional. 
Thus, up to homotopy and scaling, 

(i) the circle creation ^ Q™ induces a unique homogeneous morphism 

/,:C7(0)(- C)^C(Om) 

of quantum degree —m{N — m) not homotopic to 0, 

(ii) the circle annihilation Qm ^ induces a unique homogeneous morphism 

e : C(0™) ^ C(0)(- C) 
of quantum degree —m{N — m) not homotopic to 0. 
Note that both of l and e have Z2-degree m. 

Lemma 7.3. [331 Corollary 7.8] Denote by m{Sx{^)) the morphism C(Om) ^ 
C(Om) induced by the multiplication by S\{1C). Then, for any A,// G A„i^N-m, 



eom(S'A(X))om(5^(X))ot 



idc(0) if + A^m+i-j = N -m Vj = 1, . . . , to, 







otherwise. 



7.4. Edge splitting and merging. We call the following changes edge splitting 
and merging. 



edge splitting 
edge merging 
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By [33l Lemma 7.9], we have 



HomHMF(C( 



m — n) (m+^i) 


N 




m + n 




m + n 




m 



HomHMF(C( 



m — n) (m+n) 


N 




m + n 




m + n 




m 



In particular, the lowest quantum gradings of the above spaces are both —mn, and 
the subspaces of these spaces of homogeneous elements of quantum grading —mn 
are both 1-dimensional. Therefore, up to homotopy and scaling, 

(i) the edge splitting induces a unique homogeneous morphism 



of quantum degree —mn not homotopic to 0, 
(ii) the edge merging induces a unique homogeneous morphism 



)->C( 



of quantum degree —mn not homotopic to 0, 
Both of (p and cf) have Z2-grading 0. 



AUl 




Figure 7. 



Lemma 7.4. [33[ Lemma 7.11] With the markings in Figure^ we have 
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where A, /i G Am,n and m(5A(A) • B)) is the morphism induced by the multi- 
plication of S\{A) ■ Sfj,{—M). 




ro rx 

Figure 8. 



7.5. x-morphisms. 

Proposition 7.5. 33, Propositions 7.20 and 7.29] Let Tq and Ti be the MOY 

graphs in Figure [21 where l<l<n<m + n<N. There exist homogeneous 
morphisms x° : C{Tq) — s- C{Ti) and ■ C'(ri) — > C{Tq) satisfying 

(i) Both and have 'Z2-grading and quantum grading ml. 
(n) 

x'ox° ^ ( ^ (-l)l^l5A'(X)5Ac(B)).idc(ro), 

AGAi,„ 

X'ox' ^ ( ^ (-l)l^l5v(X)5Ac(B)).idc(ro, 

aga,,„ 

where A;.,„{/^ = {^i > • • • > /i;) [ < m}, A' G Am^i is the conjugate of \, 
and A"^ is the complement of A in A;^™, i.e., if X = (Ai > ■ ■ ■ > A;) G 
then A"^ = (m — A; > • • • > m — Xi). 
(Hi) x^ and x^ are homotopically non-trivial. 

(iv) Up to homotopy and scaling, (resp. x^ ) the unique homotopically non- 
trivial homogeneous morphism of quantum degree ml from C{Tq) to C{Ti) 
(resp. from C{T{) to C{Tn).) 

The construction of x^ ^ and tlie proof of Proposition 17. 51 are rather technical 
and arc omitted here. We refer the reader to [331 Subsections 7.5-7.5] for the details. 

7.6. Saddle moves. Next we define the morphism 77 induced by the saddle move 
in Figure [9| 




Figure 9. 
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By [33| Lemma 7.33], 

HomHAfF(C(ro),C(ri)) = C(0){ 



2m{N-m) 



} {-m) 



In particular, the subspacc of Hom^fA/F(C(ro), C(ri)) of homogeneous elements 
of quantum degree m{N — m) is 1-dimensional. Therefore, up to homotopy and 
scaling, the saddle move in Figure |9] induces a unique homogeneous morphism 

7] : c(ro) c(ri) 

of quantum degree m{N — m) not homotopic to 0. The Z2-degree of 77 is m. 

The following propositions show that, as expected, a pair of canceling 0- and 
1-handles (or 1- and 2-handles) induce the identity morphism. The proofs of these 
propositions are very technical and omitted here. Please see [331 Subsections 7.9- 
7.10] for their proofs. 



Figure 10. 




Proposition 7.6. 33, Proposition 7.36] Let T and Fi he the colored MOY graphs 
in Figure [751 l : C(T) — >■ C(Fi) the morphism associated to the circle creation and 
77 : C(Ti) C{T) the morphism associated to the saddle move. Then rjoL idc(r)- 




r Fi r 

Figure 11. 

Proposition 7.7. [331 Proposition 7.41] Let F and Fi be the colored MOY graphs 
in Fiaure \TT\ r/ : C(F) — >• C(Fi) the morphism associated to the saddle move and e : 
C(Fi) — C'(F) the morphism associated to circle annihilation. Then eor? « idc(r)- 

8. HoMOLOGiCAL MOY Calculus, Part Two 

In this section, we sketch the proofs of homological versions of MOY relations 
(5)- (7). Again, the homological versions of the MOY relations remain true if we 
reverse the orientation of the MOY graph or the orientation of . 
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8.1. MOY Relation (5). Theorem O below is the homological version of MOY 
Relation (5). It turns out that Theorem 18. H is not explicitly used in the construction 
of the colored sl{N) link homology or the proof of its invarianceH Also the proof 
of this theorem is somewhat similar to that of Theorem 18.21 in the next subsection. 
So we omit the proof of Theorem 18.11 here and refer the reader to [33l Section 8] . 

Theorem 8.1. |M1 Theorem 8.11 Assume m< N -I. Then 



C{ 




, ){[N-m-l]}{l). 



8.2. MOY Relation (6). In this subsection, we sketch the proof of Theorem [ 
the homological version of MOY Relation (6). See [331 Section 9] for full details. 

Theorem 8.2. [331 Theorem 9.1] Assume l,m,n are integers satisfying < n < 
m< N andO <l,m + l -1 < N. Then 



l+n-l 



C{ 



){ 



m — 1 
n 



Sketch of Proof. First, define morphisms 



){ 



m — 1 
n - 1 



}• 



/:C( 



and 



^ C{l + r. 



by the compositions of the morphisms in the diagram in Figure 1121 where (f> and cf) 
are the morphisms associated to the apparent edge splitting and merging, Hq and hi 
are the homotopy equivalence induced by the apparent bouquet moves, 
are the x-morphisms from the change of the left half of MOY graph. (See Section 
[7] for the definitions of these morphisms.) It is easy to check that / and g are both 
homogeneous morphisms of quantum degree —n(m — n — 1) and Z2-degree 0. 



Let A = A„,; 



-1 = {A = (Ai > • • ■ > A„) I Ai < ?7i - n - 1}. For A = (Ai > 



> A„) e A, define A'^ = (A^ > • ■ • > AfJ £ A by A^ = m - n - 1 - Xn+i-j for 



■^The m = 1 case of Theorem 18.11 is established in 1131 and used there to prove the invariance 
of the uncolored sl{N) link homology under the Reidemeister move 11;,. 
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J. 

I 

I + n 



1 

{r} 



; + n - 1 



m — n 

Y 



{r} 




{r} 



i + n - 



m — n 

Y 



m + i - 1 



hi 



1 

{r} 



m — n 

Y 



m + i - 1 



Figure 12. 



j = 1, . . . , n. For A £ A, define f\ = m(S'A(A)) o / and go m{S\c (—¥)), where 
m(*) is tlie endomorpliisni given by the multiplication by 
Note that 



C{ 



){ 



m — 1 
n 



,2| A| — n(??i— n — 1) 



}■ 



AeA 



Moreover, 



fx-C{ 



){1 



2|A|-ri(m-n-l) 



and 



5a : 



){<? 



2| A|— n(m — n— 
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are homogeneous morphisms preserving both gradings. 
Define 



AeA 



){ 



m — 1 

n 



and 



AeA 



){ 



m — 1 
n 



Then F and G are homogeneous morphisms preserving both gradings. By 
Lemma 9.8], 



GoF:C{ 



){ 



m — 1 
n 



){ 



m — I 
n 



is an upper triangular matrix with identity along the main diagonal. 

Similarly, using the compositions in the diagram in Figure I13[ we construct 
homogeneous morphisms 



and 



C( 



771—1 
77-1 



} ^ c{. 



1/ \m + i-l 



) 



(3 : CO 



■ + l 

1/ \m + l-l 



){ 



777 — 1 
77—1 



preserving both gradings such that 
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){ 



m — 1 

71-1 



){ 



TO — 1 

n - 1 



is an upper triangular matrix with identity along the main diagonaL (See |33l 
Lemma 9.12].) 

From [33[ Lemma 9.15] we know that P o F o G o a and G o a o (3 o F are both 
homotopically nilpotcnt. 

Using all the above, it is not hard to modify F, G, a and /3 to construct homo- 
geneous morphisms 



$ : C( 



){ 



m — 1 
n 



; \ / m 
m + l 
1/ Xm + Z-l 



){ 



TO — 1 

n - 1 



and 
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){ 



TO — 1 

n 



}®C{ 



I W m 
m + l 
1/ \m + l-l 



){ 



TO — 1 

n- 1 



preserving both gradings such that o $ ~ id. (See [331 Lemma 9.17].) 

By Lemma [3.16i the category hmf involved here is Kruh-Schmidt. Thus, the 
above imphes that 



C{l + r. 



){ 



TO — 1 

n 



){ 



TO — 1 

n - 1 



}©M, 



where M is a graded matrix factorization. A direct computation shows that the 
graded dimension of M is 0. (See [331 Lemma 9.16].) So, by Proposition 13.131 
Af ~ 0. This proves the Theorem □ 



8.3. MOY Relation (7). Theorem [Q below is the homological version of MOY 
Relation (7) and a generalization of Theorem 18.21 It is much harder to explicitly 
write down the homotopy equivalence in Theorem 18.31 than to write down those in 
homological versions of MOY Relations (l)-(6). Fortunately, we can use the KruU- 
Schmidt property of matrix factorizations to establish the homotopy equivalence 
implicitly. 

Theorem 8.3. |33[ Theorem 10.1] Let m,n,l be non-negative integers satisfying 
N > n + 1,171 + I. Then, for max{TO — ?i, 0} < fc < to + /, 



C{ 



J— max{m — n,0} 



){ 



[k-J 



where we use the convention [°] = if b < or b> a. 



Sketch of Proof . We prove Theorem 18.31 bv an induction on k. For fc = 1, consider 
the following MOY graph. 



m 




n + I 




1 


n — m + 1 




m — 1 


n — 


n + 2 


m + Z - 1 




n — m + 1 


1 




n 




m + I 



34 



HAO WU 



Applying Theorem 18.21 to the left and the right rectangles in this MOY graph, we 
get 





m 




n + 








■ n+1 






■n + i 






1 


n — 7?i - 


h 1 








n + l-,n 










V m 


- 1 


n — 


71 + 2 




m + 














){[m 






n — m + 1 


1 










1 












n 








m + 








m + 1 






m + i 




m 








n + 








' n + ( 












1 


' n — m - 


h 1 








1 










v m 


- 1 


n — 


71 + 2 




771 + 














){[m 






n — m + 1 


1 






















71 




m + 








m + 1 









Note that [m] ■ [to + Z - 1] - [m - 1] • [to + /] 
fLemmas 13.161 and I3.17[ ) it follows that 



By the KruU-Schmidt property 



1 + 1-77^ 



mm- 



So Theorem 18.31 is true for fc = 1. (See [33l Lemma 10.2] for more details.) 

Now assmxLC Theorem 18.31 is true for l,2,...,fc. Consider the fc + 1 case of 
Theorem 18.31 If fc < then apply the induction hypothesis to the upper rectangle 
in the MOY graph 

i + ! 

n+k+1- 



1 + l-k-l 



li k > I, then apply the induction hypothesis to the upper rectangle in the MOY 
graph 



1+1+1 



In either case, we can use the KruU-Schmidt property fLemmas l3.16l[XT71 and [5^.19[ ) 
to deduce that Theorem 18.31 is true for fc + 1. (See [331 Proof of Theorem 10.1] for 
more details.) □ 
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9. Chain Complexes Associated to Knotted MOY Graphs 

In this section, wc define the chain complex associated to a colored link diagram. 
In fact, we define the chain complex associated to a knotted MOY graph, which 
is slightly more general and is useful in our proof of the invariance of the colored 
sl{N) link homology. 



9.1. Knotted MOY graphs. 

Definition 9.1. A knotted MOY graph is an immersion of an abstract MOY graph 
into such that: 

• The only singularities are finitely many transversal double points in the 
interior of edges (that is, away from the vertices.) 

• At each of these transversal double points, one of the two edges is specified 
as "upper" , and the other as "lower" . 

Each transversal double point in a knotted MOY graph is called a crossing. We 
follow the usual sign convention for crossings given in Figure [M] 

If there are crossings in an edge, these crossing divide the edge into several parts. 
We call each part a segment of the edge. 

Note that colored oriented link/tangle diagrams and (embedded) MOY graphs 
are knotted MOY graphs. 

Definition 9.2. A marking of a knotted MOY graph D consists the following: 

(1) A finite collection of marked points on D such that 

• every segment of every edge of D contains at least one marked point; 

• all the end points (vertices of valence 1) are marked; 

• none of the crossings and internal vertices (vertices of valence at least 
2) is marked. 

(2) An assignment of pairwise disjoint alphabets to the marked points such that 
the alphabet associated to a marked point on an edge of color m has m 
independent indetcrminates. (Recall that an alphabet is a finite collection 
of homogeneous indetcrminates of degree 2.) 

9.2. The chain complex associated to a knotted MOY graph. Given a knot- 
ted MOY graph D with a marking, we cut D at the marked points. This produces 
a collection {Di, . . . , D„i} of simple knotted MOY graphs marked only at their end 
points. We call each Di a piece of D. It is easy to see that each Di is one of the 
following: 

(i) an oriented arc from one marked point to another, 

(ii) a star-shaped neighborhood of a vertex in an (embedded) MOY graph, 

(iii) a crossing with colored branches. 





+ 



Figure 14. 
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For a given Di, let Xi, . . . , X„; be the alphabets assigned to all end points of Di, 
among which Xi , . . . , X/c^ are assigned to exits and Xfc.-)-i , . . . , X„ . are assigned to en- 
trances. Let Ri = Sym(Xi| • • • |X„J and Y.'j=iPN+i0^j)~Y.%k,+iPN+i{'^j)- 
Then the unnormalizcd and normalized chain complexes C{Di) and C{Di) associ- 
ated to Di are objects of the category hCh (hmffl.^,u,.) differing from each other by 
a grading shift. 

Definition 9.3. If I?i is of type (i) or (ii), then it is an (embedded) MOY graph, 
and its matrix factorization C{Di) is an object of hiaini.Wi- In this case, the 
unnormalized and normalized chain complexes C{Di) and C{Di) associated to Di 
are both defined to be the chain complex 

-> C(A) ^ 0, 

where C'{Di) is the matrix factorization associated to Di and is assigned the ho- 
mological grading 0. (The abuse of notations here should not be confusing.) 

For pieces of type (iii) (that is, colored crossings,) the definitions of these chain 
complexes are much more complex. We defer these definitions to the next subsec- 
tion. 

Definition 9.4. Let D and {Di, . . . ,Dm} be as above. Then 

m 

CiD) := (g)C(A), 

rn 

C{D) := (g)C(A), 

2=1 

where the tensor product is done over the common end points. For example, for 
two pieces Di^ and Di^ of D, let Wi, . . . , W; be the alphabets associated to their 
common end points. Then, in the above tensor product, 

C(A J ® C(A J = C(A J *^Sym(Wi I ■ ■ ■ I W; ) 

If D is closed, i.e. has no end points, then C{D) is an object of hCh''(hmfc.o)- 
Assume D has end points. Let Ei,...,E„ be the alphabets assigned to all 
end points of D, among which Ei, . . . , arc assigned to exits and E^+i, . . . , E„ 
are assigned to entrances. Let R = Sym(Ei| • • • |E„) and w = X]i=i ^ 
Y^=k+iPN+i^j)- In this case, C{D) is an object of \\Q\^{hmiji,w). 

Note that, as an object of hCh'^(hmfi^ ,u,), C{D) has a Z2-grading, a quantum 
grading and a homological grading. 




Figure 15. 



COLORED sl{N) LINK HOMOLOGY VIA MATRIX FACTORIZATIONS 



37 



9.3. The chain complex associated to a colored crossing. Let c+ „ and c~ „ 

be the colored crossings with marked end points in Figure [151 In this subsection, 
we define the chain complexes associated to them, which completes the definition 
of chain complexes associated to knotted MOY graphs. 




Figure 16. 

Modeling on Definition 12.41 we would like to resolve c^j „ into MOY graphs of 
the form in FigurefTBland define (^(c^j „) and C(c4_„) to be complexes such that, at 
each homological grading, the term of these chain complexes is of the form (7(r^). 
To do this, we need the following lemma. 

Lemma 9.5. [331 Lemma 11.11] Let m, n be integers such that < m,n < N . For 
max{m — n, 0} < j, k < m, 

HomHMF(C(r^^),C(r^)) 



= C(0){ 



n-\-j-\-k — ni 




n-\-j-\-k — m 




N -\-m — n—j — k 




N-\-m — n—j — k 




N 


k 




j 




rn — k 




m-j 




_n-\-j-\-k—'m_ 



In particular, the lowest non-vanishing quantum grading o/HomHMF(C'(r^), d{Tj^)) 
is {k ~ i)"^ . And the subspace of homogeneous elements of quantum degree {k ~ j)'^ 
o/ HomHMF(C(rj'), C(r^)) is 1-dimensional and have 'L2-grading 0. 

The proof of the above lemma is long and technical, we refer the reader to [33l 
Section 11] for the details. 

Corollary 9.6. Let m, n be integers such that Q < m, n < N . 
(i) For max{7Ti ~ n,Q\ -\- 1 < k < m and up to homotopy and scaling, there is a 
unique homogeneous morphism 

d+ : c(r^) -> c(rti), 

that has 'L2- degree and quantum degree 1, and is not homotopic to 0. More- 
over, d'^_^ o d'^ ~ 0. 

(a) For max{7Ti — n, 0} < fc < m — 1 and up to homotopy and scaling, there is a 
unique homogeneous morphism 

di : C7(r^) ^ c(r^+i), 

that has 'L2-degree and quantum degree \, and is not homotopic to 0. More- 
over, dl^^od]^ 

Proof. The existence and uniqueness of d^ follows easily from Lemma [9. 51 To prove 
that rf^_]^od;t — 0, one just need to note that d'^_^od'^ has quantum degree 2 and, by 
Lemma [^751 the least non-vanishing quantum degree of HomHMF(C'(r^), ^(r^ j)) 
is 4. The same argument applies to show that d^_^-^ o ~ 0. □ 
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Definition 9.7. Let „ be the colored crossings in FigurefTSl R = Syni(X|Y 
and w =pAr+i(X) +Pn+i{'^) - Pn+iW -Pw+iOB). 

We define the unnormahzed chain complexes C{c^ „_) first. 

If TO < n, then C(c+ „) is defined to be the object 

^ ciri) ^ c{Ti^,){q-'} ^ . . . ^ c{T^){q-n ^ 

of hCh'" (hmi ^) , where the homological grading on C{c^ „) is defined so that the 
term C{r^){q^^"^^''^} have homological grading m — k. 
If TO > n , then C{c^^ „) is defined to be the object 

^ CiTi) ^ C{Ti^,){q-'} ^ • • • C{Ti^,J{q--} ^ 

of hCh''(hmf^ where the homological grading on (7(0+ „) is defined so that the 
term C(rj;:){q~^"^~''^} has homological grading m — k. 
If TO < n, then C(c^ „) is defined to be the object 

^ c{T^){q"^} ^ . . . ^ cir^n-i)U} ^ ciTi) 

of hCh''(hmf^ where the homological grading on (^(c" „) is defined so that the 
term C{r^){q™~''} has homological grading k — m. 
If TO > n , then C{c^ „) is defined to be the object 

-> c(r„_„){'?"} • • ■ ^ c{T^n-i){q} ^ c(r^) ^ 

of hCh''(hmf^ where the homological grading on C{c^^ „) is defined so that the 
term C{rj^){q^"~''} has homological grading k — m. 

The normalized chain complex C{c^ „) is defined to be 



[C{cti.n) ifTO^n, 
rC'(c„,„) (m) |lTO||{g-"(^+i-")} if TO = 71, 

\C'(c-_„) if TO 7^ 71. 

(Recall that ||to|| means shifting the homological grading up by m. See Definition 

MM) 

Using Lemma [STSl and the uniqueness of , it is easy to see that C{D) and C{D) 
are independent of the choice of the marking. Please see [33l Corollary 11.18]for 
the proof of the following corollary. 

Corollary 9.8. |331 Corollary 11.18] The isomorphism type of the chain complexes 
C{D) and C{D) associated to a knotted MOY graph D (see Definitions \ 9.3\ \9.4\ 
and \9.7\ l is independent of the choice of the marking of D. 

By the uniqueness of d^ , it is also easy to see that, for uncolorcd link diagrams, 
C{D) is isomorphic to the Khovanov-Rozansky chain complex given in |13j . See 
[551 Corollary 11.28] for a proof of the following corollary. 

Corollary 9.9. [331 Corollary 11.28] If D is a link diagram colored completely by 
1, then C{D) is the Khovanov-Rozansky chain complex of D given in |13| . 
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9.4. The Euler Characteristic and the Z2-grading. In this subsection, we 
sketch a proof of Theorem 11.31 




Figure 17. 



Definition 9.10. Let F be a closed trivalent MOY graph. Replace each edge of F 
of color TO by m parallel edges colored by 1 and replace each vertex of F, as depicted 
in Figure [21 to the corresponding configuration in Figure 1171 where each strand is 
an edge colored by 1. This changes F into a collection of disjoint embedded circles 
in the plane. 

The colored rotation number cr(F) of F is defined to be the sum of the rotation 
numbers of these circles. 

Recall that the homology H{r) of a MOY graph F is defined in Definition 15. 4[ 
and the graded dimension gdim(C(F)) is defined to be 

gdim(C(F)) =J2r'q'H'''(T) G C[T,q]/iT^ - 1), 

€,i 

where H'^ '^{T) is the subspace of H{T) of homogeneous elements of Z2-degree e and 
quantum degree i. 

The following lemma implies Theorem 11.31 

Lemma 9.11. [331 Theorem 14.7] Let T be a closed trivalent MOY graph. Then 

(1) gdim(C(F))|,.i = (F)^, 

(2) H^'\T) = ife-cv{V) = 1. 

Sketch of Proof. By Part (9) of Theorem[131 we know that MOY Relations (l)-(7) 
uniquely determine the s\{N) MOY graph polynomial. From Sections [51 and [51 we 
know that C(F) satisfies homological versions of these relation, which implies that 
gdim(C(F))|^=i satisfies MOY Relations (l)-(7). So gdim(C(F))|^=i = (F)^^. 

The proof of Part (9) of Theorem [231 in [33l Proof of Theorem 14.7] is an 
induction on the highest color of an edge of F. The same inductive argument can 
be used to show that H''^\T) = if e - cr(F) = 1. (See [31 Theorem 14.7] for more 
details.) □ 

Proof of Theorem Theorem 1 1 . 31 follows easily from Lcmma l!) .Ill and Definitions 
[2Hand[n21 □ 

10. Invariance under Reidemeister Moves 

In this section, we sketch a proof of the invariance of the homotopy type of C{D) 
under Reidemeister moves, which completes the proof of Theorem ll.il The proof is 
an induction on the highest color of the link. When the highest color of a link is 1, 
then the link is uncolored and the invariance is proved by Khovanov and Rozansky 
in [13| . To complete this inductive argument, we need to establish the invariance 
of the unnormalized chain complex C{D) under the so called fork sliding. 
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D21 










Figure 18. 
10.1. Invariance under fork sliding. 

Proposition 10.1. [33l Theorem 12.1] Let Dfj be the knotted MOY graphs in 
Figure{M Then C{D+^) ~ C{Df^) and C{D-^) ~ C{D-^). That is, C{D+^) 
(resp. C{D^q)) is isomorphic in hCh (hmf) to C{D^-^) (resp. C{D^^)). 

We prove Proposition 110.11 by induction. The hardest part of the proof is to 
show that Proposition 110.11 is true for some special cases in which either m = 1 or 
1 = 1. Once we prove these special cases, the rest of the induction is quite easy. 
Next, we state these special cases of Proposition 110. ll separatelv as Lemma [10.21 
and then use this lemma to prove Proposition [TU?T] 

Lemma 10.2. [33l Proposition 12.2] Let Dfj be the knotted MOY graphs in Figure 

m 

(i) If 1 = 1, then C{Dl^) ~ C{Dl^) and C{D-^) ^ C{Dl^) for i = 1,4. 
(li) Ifm = 1, then C{D+„) ~ 0(0+^) and C{D-„) ~ C{D-^) for i = 2, 3. 

Sketch of Proof of Lemma \10.2[ Note that the the differential map df is defined 
implicitly in Definition 19.71 To prove Lemma 110. 2[ one need explicit descriptions 
of these differential maps, which are given in [33l Theorem 11.26]. With these 
explicit descriptions, one can use the Gaussian Elimination Lemma [1] Lemma 4.2] 
repeatedly to simplify the chain complex C{Df^) and deduce that it is homotopic 
to Ci^Dfo). Please see [331 Subsections 11.4-5 and Section 12] for the details. □ 



Proof of Proposition llO.l] (assuming Lemma llO^ is true). Each homotopy equiv- 
alence in Proposition llO.il can be proved by an induction on to or L We only give 
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the details for the proof of 

(10.1) C{Dl^)^C{D+,). 

The proof of the rest of Proposition IIP. H is very similar and left to the reader. 

We prove ()10.1|) by an induction on I. The / ~ 1 case is covered by Part (i) of 
Lemma [10.21 Assume that (|10.ip is true for some I = k > 1. Consider I = k + 1. 




Figure 19. 



Let D^f^ and D^-^ be the first and last knotted MOY graphs in Figure[Tll By MOY 
Relation (3) (Proposition EH) , we have C{D+q) = C(L>+ + 1]} and C{D+^) = 
C{D^-^){[k + l]} in Ch''(hmf). Consider the diagram in Figure[T9l Here, h and h are 
the isomorphisms in Ch''(hmf) induced by the apparent bouquet moves, a is the 
isomorphism in hCh''(hmf) given by induction hypothesis. /? is the isomorphism in 
hCh''(hmf) given by Part (i) of Lemma ri0.2l ^ is also the isomorphism in hCh''(hmf) 
given by Part (i) of Lemma [10.21 Altogether, we have 

CiDto){[k + 1]} - C0to) ^ C(5+ ) - CiD+,){[k + 1]}. 

So, by Lemmas [336] and [331 CiDto) ^ C{Dti) when l = k + l. □ 

10.2. Invariance under Reidemeister moves. In this subsection, we prove the 
invariance of the homotopy type of C{D) under Reidemeister moves. In fact, we 
prove the following slightly more general theorem. 

Theorem 10.3. [33l Theorem 13.1] Let Dq and Di be two knotted MOY graphs. 
Assume that there is a finite sequence of Reidemeister moves that changes Dq into 
Di. Then C{Dq) ~ C{Di), that is, they are isomorphic as objects o/ hCh'^(hmf). 

The proof of Theorem 110.31 is an induction on the highest color of the edges 
involved in the Reidemeister move. The starting point of our induction is the 
following theorem by Khovanov and Rozansky |13] . 

Theorem 10.4. [T31 Theorem 2] Let Dq and Di be two knotted MOY graphs. 
Assume that there is a Reidemeister move changing Dq into Di that involves only 
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edges colored by 1. Then C{Dq) ~ C{Di), that is, they are isomorphic as objects 
o/hCh^(hmf). 




Figure 20. Reidemeister Move I 




Figure 2 1 . Reidemeister Move IIq 




Figure 22. Reidemeister Move lib 




Figure 23. Reidemeister Move III 



Sketch of Proof of Theorem \10.S[ We need to show that the homotopy type of 
C{D) is invariant under the Reidemeister moves in Figures [20l [2T1 [22] and [23l 

The proofs of invariance under the regular Reidemeister moves (IIo,IIf, and III) 
are similar. We only give details for the Reidemeister move IIq here. 

Let Dq and Di be the knotted MOY graphs in Figurc[531 We prove by induction 
on k that C{Do) ~ C{Di) ii 1 < m,n < k. If fc = 1, then this statement is true 
because it is a special case of Theorem 110.41 Assume that this statement is true for 
some A; > 1. 

Now consider fc + 1. Assume that 1 < m,n < k + 1 in Dq and Di. Let Fq, Fi 
and F2 be in the knotted MOY graphs in Figure [25] Here, in case to or n = 1, we 
use the convention that an edge colored by is an edge that does not exist. By 
MOY Relation (3) (Proposition jO]), we know that C'(Fo) ~ C{Do){[m][n]} and 
C{Ti) ~ C'(Z?i){[TO][n]}. Note that m — l,ri, — 1 < fc. By the induction hypothesis 
and the normalization in Definition 19. 7[ we know that C'(Fo) ~ C'(F2). By the 
invariance under the fork sliding (Proposition 110. 1]) . we know that C'(Fi) ~ C'(F2). 
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Figure 24. 



m-l ) 1 1 ( ) ^2 




1 Ti 




Figure 25. 



Thus, C(ro) ~ C(ri). By Lemmas [331 and [331 it follows that C{Do) ~ C{Di), 
which, by the normalization in Definition 19.71 is equivalent to C{Dq) ~ C{Di). 
This completes the induction and proves the invariance under Reidemeister move 
Ila. The invariance under Reidemeister moves II;, and III follows similarly. 

The invariance under Reidemeister move I is slightly more complex. We need 
the following lemma. 






l,ri 





^ m,l 

Figure 26. 



rm.,1 



Lemma 10.5. 07} Proposition 6.1] Let Fi „, Ti^n, Tm,! ^nrf F^ ^ be the knotted 
MO Y graphs in Figure \26\ Then 

C(F+„) ^ C(Fi,„){g"}, C(Fr,J ^ C(Fi,„){g-"}, 
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where "~ " is the isomorphism in hCh (hmf). 

Let D+, and D be the knotted MOY graphs m Figure [501 We claim: 

(10.2) C{D+) - C'(i^)(TO)||m|l{g-™(^+i-™)}, 

(10.3) C{D-) ^ C'(i?)(m)||-m||{r(^+i-")}, 

where || * || means shifting the homological grading up by *. 

We prove ()10.2p by an induction on m. The proof of ()10.3p is similar and left to 
the reader. 




,m+l 



m+1 



I m+1 





,m+l 



m.+l 




m+1 



m+1 



m.+ l 




Ft 





Figure 27. 



If m = 1. then (|10.2p follows from [ISj Theorem 2]. (See Theorem 110.41 above.) 
Assume that (|10.2p is true for some m > 1. Let us prove ()10.2p for m + 1. 

Consider the knotted MOY graphs Fi, . . . in Figure W\ By MOY Relation 
(3) (Proposition I6.4p . we have 

C{Ti) ^C{D+){[m + l\} and C{T-j) ~ C{D){[m + 1]] . 

By Proposition [TOJ| we have C'(Fi) ~ C{T2). Since (fTa2|) is true for 1, we know 
that C{T2) — C{T^) (1) ||1||{(Z^^}. From the invariance under Reidemeister moves 
II and III, one can see that C{T^) ~ CiT^). Since (|10.2I) is true for m, we know that 
C{Vi) ~ C{Tf,) (m) l|m||{g-"(^+i-'")}. By Lemma [TOSl we know that ^(Fs) ~ 
C{TQ){q"'} and ^(Fe) ~ C{T7){q"'}. Putting these together, we get that 

C'(Fi) ~ C(F7) (m + 1) ||m + l||{g-(™+i)(^-")}. 

By Lemmas 13.161 and 13.191 it follows that (|10.2p is true for m + 1. This completes 
the induction and proves (|10.2p . 
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Comparing (|10.2|) and (|10.3p to the normalization in Definition 19.71 we get that 

C{D+) ~ C{D), 
C{D-) C{D). 

□ 
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